Concept
coding theory
Parents
Children
Broadcast ChannelsChannel CodingCoded ModulationDetection TheoryIterative Decoding
15.8K
Publications
1.1M
Citations
18.5K
Authors
3.2K
Institutions
Graphical-Trellis Coding Paradigm
1962 - 1985
During 1962–1985, coding theory crystallized around a synthesis of trellis-based convolutional methods, algebraic code design, and beginning notions of joint source-channel perspectives. Convolutional coding matured with trellis representations, explicit bounds linking constraint length to error probability on memoryless channels, and evolving decoding strategies that approached maximum-likelihood performance. Algebraic code design sharpened distance properties, weight distributions, and encoder inverses within cyclic and difference-set frameworks. Source coding research advanced trellis-based and universal approaches, rate-distortion tradeoffs, and arithmetic coding, strengthening the bridge between block and source coding theory. Channel-aware decoding and probabilistic heuristics informed new approaches to decoding that leverage channel measurements and bandwidth-efficient signal-space coding. Taken together, these trends point toward a unifying view that blends structured codes, probabilistic inference, and practical decoding, laying the groundwork for later graph-based and iterative decoding paradigms.
• Convolutional coding matured through trellis representations, analysis of ML/sequential decoding, and explicit performance bounds linking constraint length to error rate on memoryless channels [1], [3], [11], [12], [10].
• Algebraic code design emphasized distance properties and structural classifications, including minimum-distance bounds, weight distributions, cyclic/difference-set codes and encoder inverses [18], [15], [20], [10].
• Source coding explored trellis-based and universal approaches, rate-distortion, and arithmetic coding, bridging block/source coding theory with practical schemes [9], [16], [19], [14], [8].
• Channel-aware decoding and joint source-channel perspectives advanced decoding with channel measurements, probabilistic decoding heuristics, and bandwidth-efficient signal-space coding [6], [1], [13], [11].
Trellis-Lattice Coding
1986 - 1992
Iterative Graphical Decoding
1993 - 2000
Capacity-Approaching Iterative Graphical Coding
2001 - 2008
Generalized Channel Polarization
2009 - 2016
Learning-Augmented Decoding
2017 - 2020
Scalable Quantum LDPC Codes
2021 - 2023